Minimal Conflicting Sets for the Consecutive Ones Property in ancestral genome reconstruction

A binary matrix has the Consecutive Ones Property (C1P) if its columns can be ordered in such a way that all 1's on each row are consecutive. A Minimal Conflicting Set is a set of rows that does not have the C1P, but every proper subset has the C1P. Such submatrices have been considered in comparative genomics applications, but very little is known about their combinatorial structure and efficient algorithms to compute them. We first describe an algorithm that detects rows that belong to Minimal Conflicting Sets. This algorithm has a polynomial time complexity when the number of 1's in each row of the considered matrix is bounded by a constant. Next, we show that the problem of computing all Minimal Conflicting Sets can be reduced to the joint generation of all minimal true clauses and maximal false clauses for some monotone boolean function. We use these methods on simulated data related to ancestral genome reconstruction to show that computing Minimal Conflicting Set is useful in discriminating between true positive and false positive ancestral syntenies. We also study a dataset of yeast genomes and address the reliability of an ancestral genome proposal of the Saccahromycetaceae yeasts.Comment: 20 pages, 3 figure

Photoexcitation of valley-orbit currents in (111)-oriented silicon metal-oxide-semiconductor field-effect transistors

We demonstrate the injection of pure valley-orbit currents in multivalley semiconductors and present the phenomenological theory of this effect. We studied photoinduced transport in (111)-oriented silicon metaloxide-semiconductor field effect transistors at room temperature. By shining circularly polarized light on exact oriented structures with six equivalent valleys, nonzero electron fluxes within each valley are generated, which compensate each other and do not yield a net electric current. By disturbing the balance between the valley fluxes, we demonstrate that the pure valley-orbit currents can be converted into a measurable electric current

Results from a Prospective Study of Widowhood

Peer Reviewedhttps://deepblue.lib.umich.edu/bitstream/2027.42/142735/1/Brown-Nesse-Religion-PSPB-2004.pd

Older Adults’ Perceptions of Intergenerational Support After Widowhood: How Do Men and Women Differ?

Peer Reviewedhttps://deepblue.lib.umich.edu/bitstream/2027.42/142784/1/Nesse-Ha-InternSupport-FamIssues-2006.pd

New mutants of Neurospora crassa highly resistant to the microtubule inhibitor benomyl

Mutants of N. crassa highly resistant to benomyl with respect to hyphal growth were obtained by mutagenizing wild type strain St. Lawrence 74A or mutant Bml 511(r) which is moderately resistant to the fungicide. One of these, strain E1-91 that has a mutation mapping at the Bml (beta-tubulin) locus, showed temporary sensitivity to the benzimidazole

The medieval bronze doors of San Zeno, Verona: combining material analyses and art history

The bronze doors of the Basilica of San Zeno in Verona, Italy, are a special case in art history research. They were made by several workshops during the twelfth century: stylistically, two to three workshops were assumed to pro- duce the metal parts of the door. However, it is still unclear when exactly and if this interpretation can be supported by the chemical composition of the metal. In this research we aimed to verify the art history interpretation by iden- tifying the alloy composition of each individual metal plate. The composition of the supporting wooden structures are discussed. A portable ED-XRF instrument and optical microscopes were used to analyse and document the doors non-invasively. The doors were also photographed to produce high resolution orthophotos and 3D models. We can confirm that the metal parts of the doors were made of leaded tin-bronze as well as leaded brass and mounted on a wooden structure mainly made of spruce and oak wood. Chemically, two/three different groups of alloys have been identified, which can be associated with two or three different workshops, and which largely correspond to the stylistic interpretation